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Аннотация 

Введение. Очевидно, что в ближайшее время сохранят актуальность вопросы оснащения движущихся 
робототехнических комплексов элементами автономного управления. Это требует развития моделей 
группового преследования. Отметим, что оптимизация в задачах преследования сводится к построению 
оптимальных траекторий (кратчайшие траектории, траектории с дифференциальными ограничениями, 
показатели расхода топлива). При этом не рассматриваются аспекты автоматизированного распределения по 
целям при групповом преследовании. Для восполнения этого пробела выполнена представленная научная 
работа. Ее результатом должно стать построение модели автоматизированного распределения преследователей 
по целям в групповом преследовании. 

Материалы и методы. Для изучения группового преследования множества целей сформирована матрица. 
Управляющие параметры движения преследователей модифицированы по минимальной кривизне траектории. 
Детально рассмотрены методы погони и сближения. Показаны возможности модификации метода 
параллельного сближения. Матричное моделирование задействовали для построения схемы группового 
преследования множества целей. Перечисленные процессы проиллюстрированы функциями в заданных 
системах координат и анимацией. Как база функций построены блок-схемы фазовых координат преследователя 
на следующем шаге, времени и расстояния достижения преследователем цели. В ряде случаев расположение 
целей и преследователей определено как точки на окружности Аполлония. Матрица сформирована по 
выборкам, соответствующим распределению преследователей по целям. 

Результаты исследования. Рассмотрены девять вариантов погони, параллельного, пропорционального и 
трехточечного сближения на плоскости и в пространстве. Рассчитано максимальное значение времен 
достижений целей. Отмечены случаи, когда вектор скорости преследователя направлен произвольно и в точку 
на окружности Аполлония. Отмечено, что трехточечный метод сближения удобен, если цель движется по 
баллистической траектории. Для модификации метода параллельного сближения на плоскости строится сеть 
параллельных линий. При этом учтены длина дуги линии (которая может быть произвольной формы) и массив 
опорных точек траектории цели. С данными элементами составлено и решено уравнение. На массиве выборок с 
соответственными значениями времен найдено минимальное время, то есть определено оптимальное время 
одновременного группового достижения множества целей. Для унифицированного обращения к библиотеке 
выражен управляющий вектор через однопараметрическое семейство параллельных плоскостей. Сформирована 
библиотека расчетов управляющих векторов. Показан пример применения матричного моделирования к 
групповому преследованию. Представлена схема группового преследования множества целей. Для двух целей и 
трех преследователей рассмотрены шесть выборок, соответствующих распределению преследователей по 
целям. Данные представлены в виде матрицы. По итогам научных изысканий создана и зарегистрирована 
программа для ЭВМ «Модель параллельного сближения на плоскости группы преследователей с 
одновременным достижением цели». 

Обсуждение и заключение. Исследованы методы использования матриц при моделировании группового 
преследования. Показана возможность модификации метода параллельного сближения. Матричное 


© Дубанов А.А. 2023 


Информатика, вычислительная техника и управление 


191 


Бир://уезвиК-аопзеа.га 


192 


'А4уапсей Епятеениз Кеуеагсй (Козоу-оп-Ооп). 2023;23(2):191—202. е!55М 2687—1653 


моделирование группового преследования позволяет выстроить его схему для множества целей. Матрица 
распределения преследователей по целям будет генерироваться в каждый момент времени. Методы 
формирования матриц распределения преследователей и целей представляют интерес при проектировании систем 
виртуальной реальности, для задач с моделированием процесса группового преследования, убегания, уклонения. 
Метод динамического программирования при формировании матрицы распределения преследователей по целям 
открывает возможность автоматизации распределения с оптимизацией по заданным параметрам. 
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Введение. Алгоритмы преследования изучаются с точки зрения их классической и оптимальной реализации. 
Исследуется их роль в дифференциальных играх преследования. Прикладная сфера готовых решений весьма 
широка, т. к. результаты таких научных изысканий применимы в различных информационных технологиях и 
системах, в частности в поисковых. Безусловно также, что продолжительное время будут актуальны вопросы 
оснащения движущихся робототехнических комплексов элементами автономного управления, что также 
требует качественной реализации рассматриваемых алгоритмов. 

В работах [1-4] исследовалось согласованное поведение группы преследователей и целей. Для общих 
теоретических и практических вопросов в задачах преследования рассматривались работы [5-9]. Наведение 
преследователя на цель анализировалось в свете информации, представленной в [10-13]. 

При всем теоретическом и практическом интересе к данной теме оптимизация в задачах преследования 
ограничивается построением оптимальных траекторий. Предлагаются, например, кратчайшие траектории, 
траектории с дифференциальными ограничениями, показатели расхода топлива. Но не рассматриваются 
аспекты автоматизированного распределения по целям при групповом преследовании. Для восполнения этого 
пробела проводилась данная научная работа. Ее главным результатом представляется построение модели 
автоматизированного распределения преследователей по целям в групповом преследовании. Показано 
формирование матрицы достижения преследователями целей. При назначении преследователям целей 
выполняется перебор всех возможных комбинаций достижения целей и выбирается комбинация минимального 
значения критерия из формируемого множества с максимальным значением. 

Оптимизация группового преследования множества целей является перспективным направлением развития 
такой дисциплины, как оптимальное управление движением в задачах, связанных с автоматизированным 
принятием решений и автономным управлением. 

Материалы и методы. В модели описанного в статье группового преследования цели движутся по 
предопределенным траекториям. Однако эта предопределенность не имеет принципиального значения. 
Преследователи распределяются по целям автоматически, на основе минимаксного решения целевой функции. 
Затем модифицируются управляющие параметры движения преследователей. В данной работе это параметр 
минимальной кривизны траектории. Такой подход позволяет обеспечить одновременное достижения целей. 

Рассмотрим групповое преследование множества целей: М преследователей догоняют М целей. Сформируем 
матрицу распределения преследователей по целям: 

Ч, где! =1..№,} =1..М. 

Каждая ячейка ЧФ; содержит информацию о фазовых координатах 1-го преследователя и /-й цели. В матрице 
$; содержится информация о том, каким методом 1-й преследователь преследует /-ю цель. 

Данные, хранящиеся в ячейках матрицы, определяют обращение к библиотеке расчетов управляющих 
векторов преследователя. 

В каждой ячейке матрицы ‘Ч; может рассчитываться прогнозируемое время достижения 1-м 
преследователем /-й цели: #,. 

Результаты работы 


В каждой полученной выборке А, = {+ следует найти максимальное значение времен 


ПЕЛК г кк } 


достижений 1, = Мах\Е. г ‚ например из 11, ,1,.,#.>,#, ( (таблица 1). 
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Таблица 1 
Выборки, соответствующие распределению преследователей по целям 
= Цели 
5 2 2 2 1 2 1 1 
В 1 х х х х х 
5 2 х х х х х 
5. 
= 3 х х х х х х 
Выборки А: А> Аз Аз Аз Ав 


Необходимо сформировать матрицы Фу, где {= 1...3, ]=1...2 в соответствии с возможными выборками 
АьКк = 1...6. Затем, после обращения находится максимальное значение 1=Мах{1,}. Расчет позволил 
установить, что наибольшее время достижения демонстрирует преследователь Р1, настигающий цель Т! из 
выборки А2. 

Итак, рассмотрим выборку Ах. Можно увеличить до значения параметра 1х все значения 1, зависящие от 
векторов скоростей преследователей и целей, а также их допустимых угловых скоростей. Этим определяется 
максимальное значение #. 

Получив массив выборок {Ах} с соответственными значениями времен {1;}, следует найти минимальное 
время {„„=Мт{1}. Так определяется оптимальное время одновременного группового достижения множества 
целей. 

Алгоритмы расчета следующего шага преследователя и оценки времени достижения преследователем 
цели. На рис. 1 представлен алгоритм функции расчета следующего шага и вектора скорости движения 


преследователя. 


Обращение к библиотеке расчетов 
Начало о 
управляющих векторов И 


Ввод текущих координат преследователя Р › вектора текущей скорости 


преследователя И „ ‚ допустимого углового вращения преследователя Ор, 


управляющего вектора И ‚ дискретного промежутка времени Л! . 


Перевод в локальную систему координат. Абсцисса — вектор И. Начало в точке 


нахождения преследователя Р. Вектор скорости преследователя , . В локальной 
системе координат вычисляется угол & между направлением скорости и, и 


управляющим вектором И (абсциссой локальной системы координат). 


[0 


пей 
5 . : 
ры —. $ =| ,| Е 

эт(а„. ) 


Р. =Р+УИ, № 


пем Нем 


’„.» в традиционную Перевод значений Р„,/„„, в традиционную 


Перевод значений Р 


пем’ 


систему координат. систему координат. 


Рис. 1. Блок-схема расчета фазовых координат преследователя на следующем шаге 
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На рис. 2 представлен алгоритм расчета времени и расстояния Достижения преследователем цели. 
Переменная & — это пороговое значение расстояния от преследователя до цели, при достижении которого цель 
считается достигнутой. 


Начало 


Вычисление расстояния между Ввод начальных фазовых координат 
преследователем и целью Д5, Г = 0. преследователя и цели. 


Обращение к функции 
расчета фазовых 


Вычисление расстояния между координат 


преследователем и целью Д5,/=1+1. преследователя. 


Ввод текущих фазовых 
координат цели. 


Рис. 2. Блок-схема функции расчета времени и расстояния достижения преследователем цели 


Если цель движется по предопределенной траектории, то алгоритм, представленный на рис. 2, может дать 
оценку времени #; достижения {1-м преследователем /-й цели. В этом случае выходным параметром функции 
может служить количество итераций процесса преследования №. Количество итераций № — выходной 
параметр функции расчета времени и расстояния достижения преследователем цели. 

Если цель предпринимает ответные шаги, чтобы избежать достижения, следует оценивать время иначе. 
Нужно строить прогнозируемые траектории как составные из сегментов прямых, дуг окружностей, квадратных 
и кубических парабол и других известных линий. Это позволит не решать краевые задачи в расчетном цикле. 

Формирование библиотеки расчетов управляющих векторов. Матрица распределения Чу, где 1= 1...М№, 
]ЕТ...М преследователей по целям будет строиться на каждом дискретном промежутке времени. В каждой 
ячейке матрицы Фу; будет храниться информация о методе преследования. На ней основывается обращение к 
библиотеке функций расчета управляющих векторов 1 (рис. 3-11). 


Т-Р 


1 


Здесь Т. — точка положения цели, 


#-| | 


Рис. 3. Метод погони на плоскости и в пространстве: и, = 


РБ. — точка положения преследователя [14] 


Информатика, вычислительная техника и управление 


195 


'А4уапсей Епятеениз Кезеагсй (Козоу-оп-Ооп). 2023;23(2):191—202. е!55М 2687—1653 


К-Р 


К-Р . Т — точка положения цели, Р — точка положения 
К-Р 


Рис. 4. Метод параллельного сближения на плоскости: и = 


преследователя, К — точка на окружности Аполлония. 


Она однозначно определена точками Р, Т и вектором скорости цели У, [15] 


Рис. 5. Метод параллельного сближения в пространстве: и = ———— , Т — точка положения цели, Р — точка положения 


преследователя, К — точка на окружности Аполлония. Окружность Аполлония лежит в плоскости , 


образованной точками Р, Т и вектором скорости цели Ит[16]. Показан случай, когда вектор скорости преследователя 
направлен произвольно. По истечении некоторого времени вектор скорости преследователя направлен в точку на 
окружности Аполлония 


Р - 
- [+1 
Рис. 6. Метод погони на поверхности: и; = РА 
| + 


‚где Р, — результат пересечения поверхности <=} (х,у), плоскости 


9 |-> 


Бир://уезииК-допза.га 


РР и сферы 5: с центром в точке Р; Радиус |У._|- ДЕ . Точка Р’ — ортогональная п оекция точки Р;на плоскость ХУ. 
РР р тр Ус |; : р р 


Для унифицированного обращения к библиотеке необходимо выразить управляющий вектор [17] 
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Рис. 7. Метод параллельного сближения на поверхности: и, = ^^ . Здесь Рь! — результат пересечения поверхности 


<=} (ху), плоскости РЕ 


+1 


и сферы 5:с центром в точке Р;. Радиус || "ДЕ. 


Точка Р° 


ен 


— ортогональная проекция точки Р1 на плоскость ХУ. Для унифицированного обращения к библиотеке 


необходимо выразить управляющий вектор. Ф: — однопараметрическое семейство параллельных плоскостей [18] 
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Рис. 9. Трехточечный метод сближения: а, 
= (1- т). О+ т: Ти Ра = 


Метод удобен, если цель движется по баллистической траектории 
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Рис. 10. Модификация метода параллельного сближения на плоскости. Строится сеть параллельных линий 
1. (5) =Х($)+Т., -Т › где 5 — длина дуги линии, Т:— массив опорных точек траектории цели. Решение уравнения 


я 2 [И * 
(т. (5) = Р) — (У, ь г) относительно параметра 5 позволит наити значение 5 , которое будет соответствовать 


. р. =В 
Ри (5 ). и =" В семействе /($) могут быть линии произвольной конфигурации[19] 


Рис. 11. Модификация метода погоней на плоскости. Строится сеть }(з), где 5 — длина дуги линии, 
Т: — массив опорных точек траектории цели. Выполняется условие, что конец линии }($) проходит через точку Ть а точка 


2 2 
Ргинцидентна линии }(5), то есть используется в качестве лекала. Решение уравнения (т. (5) -Р ) = (У, - А!) 
относительно параметра 5 позволит найти значение 5’, которое будет соответствовать Р., = {... (5) Е 


В семействе }(5) могут быть линии произвольной конфигурации [20] 


Итак, библиотека расчетов управляющих векторов содержит методы погони на плоскости, в пространстве и 
на поверхности. Методы параллельного сближения рассчитываются на плоскости, в пространстве и на 
поверхности. Методы пропорционального сближения рассчитываются на плоскости и в пространстве. 
Трехточечные методы рассчитываются на плоскости и в пространстве. Модифицированные методы погони 
рассчитываются на плоскости и в пространстве, когда для управления преследователем задействуют 
допустимую кривизну траекторий. Модифицированные методы параллельного сближения рассчитываются на 
плоскости и в пространстве. 

Модификация методов параллельного сближения и погони позволяет строить сеть прогнозируемых 
траекторий, которые допускают различные краевые условия. Это иллюстрируют рис. 3-11. Но на них 
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представлены далеко не все методы расчета управляющих векторов. Подразумевается, что это открытая, 
пополняемая библиотека функций. 

Пример применения матричного моделирования к групповому преследованию. Рассмотрим пример 
группового преследования (рис. 12). 


Г. (5) 


Рис. 12. Схема группового преследования множества целей 


Здесь все преследователи достигают цели по модифицированному методу параллельного сближения, что 
соответствует рис. 10. В модели преследования на. рис. 10 кривизна траектории не должна быть больше 
определенного значения. Поэтому у преследователей Р› и Рз увеличивается первоначальный радиус кривизны 
траектории, что показано на рис. 12. 

Сформирована выборка Ах, в которой преследователь Р; догоняет Т;. Далее происходит первичная оценка 
времени достижения /;. Для оценки времени 1; вычисляются: 

— длина прямолинейного участка до цели, 

— длина дуги сопрягаемой окружности допустимого радиуса. 

Затем выбирается максимальное значение &=Мах{1;}. Увеличение времени 1; до кв данной модели происходит 
за счет увеличения у преследователя Р; радиуса сопрягаемой окружности со значения и; до значения и; +67. 

Рис. 13 дополнен анимированным изображением, где показан процесс группового преследования множества 
целей [21]. 


Траектории преследователей Положения преследователей 


-30 -24 #/-18 -12 -6 0 6 12 18 24 30 
Сети прогнозируемых траекторий Положения целей 
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: Положения целей и преследователей 
Траектории преследователей м 
совпадают преследователей 


Положения целей 


Сети прогнозируемых траекторий 6) 


Рис. 13. Схемы фаз группового преследования: а — начальная фаза; б6 — конечная фаза 


По результатам исследования создана и зарегистрирована программа для ЭВМ [22], которая реализует 
алгоритм группового преследования нескольких целей. Это софтверное решение называется «Модель 
параллельного сближения на плоскости группы преследователей с одновременным достижением цели». 

Обсуждение и заключение. Описаны и визуализированы в виде функций на плоскости, на поверхности и в 
пространстве методы погони, параллельного, пропорционального и трехточечного сближения. Кроме того, 
показаны возможности модификации метода параллельного сближения на плоскости. С применением матричного 
моделирования к групповому преследованию выстраивается схема группового преследования множества целей. 
Отдельно показаны начальная и конечная фаза этого процесса. Расчет времени достижения позволил выявить 
преследователя, которому нужно наибольшее время, чтобы настичь цель из рассматриваемой выборки. 

Итак, предполагается, что матрица распределения преследователей по целям будет генерироваться в каждый 
момент времени. Цели и преследователи могут исчезать, могут появляться новые. Такая матрица может 
использоваться и стороной, представляющей цели, которая уклоняется от преследования. Итоги описанных в 
статье научных изысканий позволят сформировать принципы автоматизированного распределения 
преследователей по целям на основе выбранной целевой функции. Предлагаются алгоритмы модификации 
траекторий преследователей для достижения целей одновременно или согласно установленному графику. 
Также рассматриваются вопросы формирования библиотеки методов преследования. Метод формирования 
матрицы распределения преследователей по целям может быть востребован при проектировании систем 
виртуальной реальности для игровых задач, в которых моделируется процесс группового преследования, 
убегания и уклонения. 
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